Nuprl Lemma : no_repeats_union
11,40
postcript
pdf
T
:Type,
eq
:EqDecider(
T
),
as
,
bs
:(
T
List).
no_repeats(
T
;
as
)
no_repeats(
T
; l-union(
eq
;
as
;
bs
))
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
l-union(
eq
;
as
;
bs
)
,
P
Q
,
no_repeats(
T
;
l
)
,
Type
,
EqDecider(
T
)
,
type
List
Lemmas
no
repeats
wf
,
deq
wf
,
no
repeats-insert
,
l-union
wf
origin
T:Type, eq:EqDecider(T), as,bs:(T List).
no_repeats(T; l-union(eq; as; bs)) T:Type, eq:EqDecider(T), as,bs:(T List).
no_repeats(T; l-union(eq; as; bs)) 
Tx:A. B(x) Q